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Abstract. We denote by Con c A the (V, 0)-semilattice of all finitely generated 
congruences of an (universal) algebra A, and we define Con c V as the class of 
all isomorphic copies of all Con c A, for A G V, for any variety V of algebras. 

Let V and W be locally finite varieties of algebras such that for each finite 
algebra A £ V there are, up to isomorphism, only finitely many B 6 W such 
that Con c A = Con c B, and every such B is finite. If Con c V $Z Con c W, then 
there exists a (V, 0)-semilattice of cardinality in (Con c V) — (Con c W). Our 
result extends to quasivaricties of first-order structures, with finitely many 
relation symbols, and relative congruence lattices. 

In particular, if W is a finitely generated variety of algebras, then this occurs 
in case W omits the tame congruence theory types 1 and 5; which, in turn, 
occurs in case W satisfies a nontrivial congruence identity. 

The bound H2 is sharp. 



Why do so many representation problems in algebra, enjoying positive solutions 
in the finite case, have counterexamples of minimal cardinality either No, Hi, or H2, 
and no other cardinality? By a representation problem, we mean that we are given 
categories A and 23 together with a functor $: A —> 23, and we are trying to 
determine whether an object B of 23 is isomorphic to &(A) for some object A ot A. 
We are also given a mapping from the objects of 23 to the cardinals, that behaves 
like the cardinality mapping on sets. 

Examples of such representation problems cover various fields of mathematics. 
Here are a few examples, among many: 

• Every (at most) countable Boolean algebra is generated by a chain (cf. 
[9j Theorem 172]), but not every Boolean algebra is generated by a chain 
(cf. Lemma 179]). It is an easy exercise to verify that in fact, every 
subchain C of the free Boolean algebra F on Hi generators is countable, 
thus F cannot be generated by C. 

• Every dimension group with at most Hi elements is isomorphic to Kq(R) 
for some (von Neumann) regular ring R (cf. [TJ [T] ) , but there is a dimension 
group with H2 elements which is not isomorphic to Kq(R) for any regular 
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• Every distributive algebraic lattice with at most Ki compact elements is 
isomorphic to the congruence lattice of some lattice (cf. [HI El [13]), but not 
every distributive algebraic lattice is isomorphic to the congruence lattice 
of some lattice (cf. [24| ) ; the minimal number of compact elements in a 
counterexample, namely N2, is obtained in |20j . 

In an earlier paper [3] , we introduced a particular case of the kind of representa- 
tion problem considered above, concentrated in the notion of critical point between 
two varieties of (universal) algebras. It turned out that this notion often behaves 
as a paradigm for those kinds of problems. The present paper will be centered 
on that paradigm, and will offer an explanation, in that context, why for so many 
representation problems, the minimal size of a counterexample (if it exists at all) 
lies below K2. Although initially stated for universal algebras, the method of proof 
of our main result (Theorem l5.1j) carries a potential of generalization to many other 
contexts, starting with Theorem 16. II 

Let us be a bit more precise. For an algebra A we denote by Con c A the (V, 0)- 
scmilatticc of all compact (i.e., finitely generated) congruences of A. A lifting of 
a ( V, 0)-scmilattice S is an algebra A such that Con c yl = S. For a variety V of 
algebras we denote by Con c V the class of all (V, 0)-semilattices with a lifting in V. 

For varieties V and W of algebras, the critical point between V and W, denoted 
by crit(V; W), is the smallest cardinality of a member of (Con c V) — (Con c W) if 
Con c V % Con c W, and 00 otherwise (cf. [3122])- 

The critical point between two varieties can be anything we like. For example, 
for (possibly infinite) fields F and K with cardF < card if, it is easy to verify that 

cn\t(F- vector spaces; if- vector spaces) = cardF + 1 . 

On the other hand, once we fix restrictions on the similarity types of our algebras, 
the situation becomes much more interesting. All known critical points between 
varieties of algebras, with a countable similarity type, are either < K2 or equal 
to 00. For example, it is proved in [21] that 

crit(lattices; groups) = crit(lattices; rings) = K2 . 

It is also easily seen that crit(groups; lattices) = 5. Ploscica in [19] . using methods 
introduced by Wchrung in [24] and Ruzicka in [20] . finds a majority algebra M 
of cardinality H2 such that Con c M has no lifting by any lattice. However, every 
distributive (V, 0)-semilattice of cardinality < Hi is liftable by a lattice (cf. [TTl [T2l 
[13]), therefore the critical point between the variety of all majority algebras and 
the variety of all lattices is H2. 

A strong restriction on the possible values of critical points between finitely 
generated congruence-distributive varieties of algebras is brought by the following 
dichotomy result proved in [3J. 

Theorem 1.1. Let V be a locally finite variety of algebras and let W be a finitely 
generated congruence-distributive variety of algebras. If Con c V % Con c W, then 
crit(V;W) < N„. 

Critical points between varieties of lattices have been particularly studied. Tools 
for proving the countability of certain critical points are given, along with examples, 
in p~7l UHl [4] . Example of varieties of lattices with critical point K2 are given in 
[i"5] [T6] [4] . In [3] we give two finitely generated varieties of modular lattices with 
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critical point Hi, solving a problem by Tuma and Wehrung in }22| . In [5] we 
establish the following dichotomy result for varieties of lattices. 

Theorem 1.2. Let V and W be varieties of lattices such that every simple mem- 
ber of W contains a prime interval. J/Con c V <2 Con c W 7 then crit(V;W) < ^2- 
Moreover, Con c V C Con c W if and only if V is contained in either W or its dual. 

In particular, this solves the finitely generated case of (the correct recasting 
of) the critical point Conjecture for lattices (cf. (22j Problem 5]). However the 
conjecture can be generalized to arbitrary finitely generated varieties of algebras. 
This generalization is still open (cf. [SJ Problem 3]). 

A variety V of algebras is strongly congruence-proper if every finite (V, 0)-semi- 
lattice has, up to isomorphism, only finitely many liftings in V and every such 
lifting is finite (cf. [6]). As a consequence of [2j Theorem 10.16], a finitely generated 
variety of congruence-modular algebras is strongly congruence-proper. As observed 
in Section 4-10], it follows from [TUJ Theorem 14.6] that a finitely generated 
variety V of algebras, that omits tame congruence theory types 1 and 5, is strongly 
congruence-proper. This, in turn, occurs in case V satisfies a nontrivial congruence 
identity (cf. [101 Theorem 9.18]). In particular, this holds for varieties of lattices, 
groups, modules (over finite rings), rings. 

Theorem 11.11 is generalized in [6] to strongly congruence-proper varieties of al- 
gebras. The aim of the present paper is to improve the bound from < H w to < K2. 
This solves, in particular, the generalization of the critical point Conjecture to the 
congruence-modular case. 

Our main result is the following. 

Theorem l5.1i LetV andW be locally finite varieties of algebras. Assume that for 
each finite algebra A £ V there are, up to isomorphism, only finitely many fieW 
such that Con c A = Con c B , and every such B is finite. Then either crit(V; W) < K2 
or Con c V C Con c W. 

In particular, the theorem applies to the case where W is strongly congruence- 
proper (cf. Corollary I5.2j) . The bound H2 is optimal since there are finitely gener- 
ated varieties of lattices (hence strongly congruence-proper) with critical point N2. 
While Theorem [O] requires no assumption of either variety V or W be locally finite, 
we need that assumption for both V and W in the statement of Theorem 15.11 Not 
every (V, 0)-semilattice is isomorphic to Con c A for a locally finite algebra (cf. [14]): 
this suggests that there is still way to go. 

Our proof relies on the condensate construction [6l Section 3-1] and the Armature 
Lemma (cf. Section 3-2]). A condensate of a diagram A = {Ai,al \ i < j in /) 
of algebras is a special sort of directed colimit of finite products of the Ai. Now 
suppose that / is a finite lattice, with smallest element denoted by 0. From an L- 
indexed diagram A = ( Ai ,a\ \ i < j in /) of finite algebras in V we can construct a 
condensate A of A in V such that Con c A has a lifting in W if and only if Con c oA 
has a lifting in W. The cardinality of A may be noticeably larger than J^iei card A^. 

In order to solve this problem, we shall consider the partially ordered set (from 
now on poset) CP = {P C / | either cardP < 2 or P = 1} ordered by inclusion, and 

we put A' P = Ayp and fp = a^p, for all P C Q in 7. This defines a diagram 
A' = (A'p , fp I P C Q in T) of V. We form a condensate A' of A, which contains 
enough information on the diagram A, such that card A' = ^2- 
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If crit(V; W) > H2 then there are GeW and an isomorphism 93 : Con c Frv(H2) — > 
Con c G. We construct a morphism /: Frv(K2) — > A' with "large" range. 

The map (Con c /) o : Con c G — > Con c A' is not an isomorphism, however its 
range is "large" . It follows from the Armature Lemma that there exists a lifting 
B = (Bp, (3% I P C Q in 3>) of Con c oA'. Moreover, thanks to the choice of /, 
the morphism is an isomorphism, for all i < j in 7. Therefore, the diagram 

(B {j} , (Pyfy 1 o P$f } \ i<j in /) is a lifting of Con c oA. 

Thus for every diagram A of finite algebras in V, indexed by a finite lattice, we 
have obtained that there exists a diagram B of W such that Con c oB = Con c oA. 
Then it follows from a compactness argument (see the first lemma of j6[ Section 
4-9]) that this statement holds for all diagrams of finite algebras indexed by an 
arbitrary lattice. As Con c preserves directed colimits and V is locally finite, we 
conclude that for all A G V there is B G W such that Con c A = Con c B, therefore 
Con c V C Con c W, thus concluding the proof of Theorem 15.11 

In Scction[6l we show how to extend our main result from varieties of algebras to 
quasivarieties of first- order structures (for which a most notable example is given 
by quasivarieties of graphs, see [8]). Theorem 15.11 extends, mutatis mutandis, to 
Theorem 16. 1[ by assuming finitcness of the set of relation symbols and changing 
congruences to relative congruences. 

2. Basic Concepts 

We denote by dom / the domain of a function /. Given sets X and Y we denote 
by X — Y = {x G X \ x &" Y} the set-theoretical difference of X and Y, and by X Y 
the set of all maps / : Y — > X. For a variety V of algebras and a set X we denote 
by Fi\>(X) the free algebra on X in V. 

We denote by (resp., 1) the least (resp., largest) element of a poset if it exists. 
We denote by 2 = {0, 1} the two-element Boolean algebra. We denote by Oa the 
smallest congruence of an algebra A. A (V, 0)-homomorphism ip: S — > T separates 
zero if f{x) = implies that x = for each x £ S. Notice that a morphism / of 
algebras is an embedding if and only if Con c / separates zero. In particular if / 
and g are morphisms of algebras and there is a natural equivalence Con c / = Con c g, 
then / is an embedding if and only if g is an embedding. 

Let x < y in a poset P, we write x -< y, or, equivalently, y >- x, if there is no 
t G P with x < t < y. Assume that P has 0. An atom of P is an clement p G P 
such that p >- 0. Wc denote by At P the set of all atoms of P. 

Let X be a subset of a poset P. Wc denote 

PiX = { P eP\ (3xe x)( P <x)}, 
P t X = {p G P I (3a; G X)(x < p)} , 
PfX = { P eP\ (Vz g x)(x <p)}. 

A subset Q of P is a lower subset of P (resp., upper subset of P) if Q = P I Q 
(resp., Q = P t Q)- An upper subset Q of P is finitely generated if Q = P t X for 
some finite subset X of P. An ideal of a poset P is a lower subset I of P such that 
for all x,y £ I there is z G / such that z > a; and z > y. An ideal / of P is principal 
if 7 = Pi {a;} for some x € P. We say that P is lower finite if every principal ideal 
of P is finite. 
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Let 9 be a congruence of an algebra A. For an element a of A, we denote by 
a/9 the equivalence class of a. For a subset X of A we set X/9 = {x/9 \ x G X}. 
If X is a subalgebra of A then X/6 is a subalgcbra of A/9, moreover 9 n X 2 is a 
congruence of X. We shall often identify X/(9 n X 2 ) and X/fl. Given a morphism 
/: A — > B of algebras, the kernel of / is kcr/ = G A 2 \ f(x) = f(y)}. 

Notice that kcr / is a congruence of A. 

Cardinals are initial ordinals, in particular a cardinal is identified with a set. We 
denote by ^(X) the set of all subsets of X. For a cardinal ft, we put 

[X] K = {Y e qj(X) I cardY = k}. 

By a diagram in a category §, we mean a functor from a poset, viewed as a 
category in the usual way (i.e., there is an arrow from p to q iff p < q, and then the 
arrow is unique), to S. Hence a P- indexed diagram in S is identified with a system 
(S p , <7^ | p < q in P) such as a 1 /: S p — >• 5 9 in §, cr|J = ids p , and er^ = cr£ o cr|, for all 
p < 5 < r in P. 

For an object 5* of §, the comma category, denoted by B\.S, is the category whose 
objects are the morphisms / : A — > S where A is an object of § and the morphisms 
from / : A — > S to g : B — s> S are the morphisms h : A — > B of § such that goh = f. 

Denote epimorphisms, and surjective morphisms in case we deal with concrete 
categories, by / : A -» B. Given morphisms / : A — » B and g : A — > C of algebras, 
we say that / factors through g if there exists h : C — > B such that f = h o g. If g 
is an epimorphism then the map h is unique. 

3. The condensate construction 

The proof of the dichotomy result (cf. Theorem 15. ip relies on the condensate 
construction introduced in [6l Section 3-1]. In order to ease the understanding of 
certain crucial parts of our paper, we shall recall the main lines of that construction. 
The required notions are introduced formally in Chapter 2]. From Section 0] on, 
the reader can safely forget most of the notations and definitions introduced in 
Section [3J but should keep in mind the crucial Lemma 13.111 which requires the 
notion of a norm- covering U of a poset P. Given a P- indexed diagram S in a 
variety V of algebras, we shall recall the construction of the algebra F(f7) ® S in V 
and the morphism 7r^®5: F(U) (g) S — > for each u G U. 

The following notation is introduced in [6j Section 2-1]. 

Notation 3.1. Let X be a subset of a poset P, we denote by xjX the set of all 
minimal elements of P ft X. 

The following definition is given in [6l Section 2-1]. 

Definition 3.2. A subset X of a poset P is sj-closed if Q X for every finite 
subset Y of X. The ^/-closure of a subset X of P is the least V" c l° se( i subset of P 
containing X. 

We say that P is supported if P ft X is a finitely generated upper subset of P 
and the V" c l° sure °f X is finite, for every finite (possibly empty) subset X of P. 

Notice that the definition of a supported poset is equivalent to the one given 
in [3l Definition 4.1]. The kernels of a supported poset P are the finite v _c l° sc d 
subsets of P. 

The following definition is given in j3j Definition 4.3]. 
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Definition 3.3. A norm-covering of a poset P is a pair (U,d) where U is a sup- 
ported poset and d: U —> P is an isotone map. 

A sharp ideal of (U, d) is an ideal u of U such that {dx x £ it} has a largest 
element; we denote this element by du. We denote by ld s (U, d) the set of all sharp 
ideals of (U,d). 

Notice that this definition of a norm-covering is slightly stronger than [6l Sec- 
tion 2-6]. However, this does not affect the definition of a ^-lifter (cf. [6j Sec- 
tion 3-2]), as in that case we require the norm-covering to be supported. 

Remark 3.4. In the context of Definition 13. 3[ every principal ideal is sharp. The 
converse does not hold as a rule. However, in the present paper, we shall only 
consider norm-coverings for which every sharp ideal is principal, in which case we 
can identify sharp ideals of (U,d) with elements of U. 

The following definition comes from |6| Section 2-2]. 

Definition 3.5. Let P be a poset. A P-scaled Boolean algebra A is a Boolean 
algebra A, together with a family (A^ | p £ P) of ideals of A, such that: 

(1) A = V(^ (p) \ peP). 

(2) A&> n AW = V(^ (r) r > p, q in P), for all p,?e P. 

A morphism f : A — > B of P-scaled Boolean algebras is a morphism / : A — > B 
of Boolean algebras such that f(A^) C flW, for all pgF. We denote by Bool P 
the category of P-scaled Boolean algebras with morphisms of P-scaled Boolean 
algebras. 

The following definition comes from jH Section 2-4] . 

Definition 3.6. A P-scalcd Boolean algebra A is compact if A is finite and, for 
each atom a of A, there is a largest p £ P such that a £ A 1 - 13 * 1 . We set \a\ = p, for 
this p. 

The finitely presented (in the categorical sense) objects in the category Boolp 
are exactly the compact P-scaled Boolean algebras (cf. [6l Section 2-4]). Every P- 
scalcd Boolean algebra is a small directed colimit of compact P-scaled Boolean 
algebras (cf. [H Section 2-4]). 

The following examples of compact P-scaled Boolean algebras appear in [SJ Sec- 
tion 2-6] . They will be used in the proof of Lemma 13.111 

Notation 3.7. Given p, q in a poset P we put: 



The structure 2[p] = (2, (2[pp) \ q £ P)) is a P-scaled Boolean algebra, for each 
p £ P. Moreover, given p < q, the identity map on {0, 1} defines a morphism of 
P-scaled Boolean algebras from 2\p) to 2 [q]; we denote this morphism by e£. 

We summarize here another family of P-scaled Boolean algebras, constructed in 
(6j Section 2-6] . For the sake of simplicity we give the notations only in the cases 
that we need. 




otherwise. 
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Notations 3.8. Let (U,d) be a norm-covering of a poset P. The Boolean algebra 
F(U), defined in [6l Section 2-6], is the Boolean algebra defined by generators u (or 
u u in case U needs to be specified), for u € U, and the relations: 

v <u, for all u < v in U. 

u A v — y (to | to S v{ M i f })) f° r a U u i u m U. 

1 = W(u | u minimal element of U). 

We denote by F(Uy p ' the ideal of F(U) generated by {u \ u € U and p < du}. 
Then F(U) = (F(U), (F(tT) (p) | p 6 P)) is a P-scaled Boolean algebra (cf. [i 
Section 2-6]). 

Given a V -C l° se d subset V of J7, we denote by fy : F(V) — > F({7) the unique 
morphism of Boolean algebras such that fy{u v ) = u 11 for all u £ V. Moreover, fy 
is a morphism of P-scaled Boolean algebras from F(V) to F(U) (cf. [SJ Section 2- 
6]). 

Given u S U, we denote by 7r^ : F(Z7) — >• 2 the unique morphism of Boolean 
algebras such that: 

U r~\ J 1, if V < « . 

tt^ ( V ) = ^ , for all v eU. 

I 0, otherwise 

Then defines a morphism of P-scaled Boolean algebras from F(U) to 2 [du] (cf. 
Section 2-6]). 

The following construction of condensates appears in [5J Section 3-1]. 

Notations 3.9. Let V be a variety of algebras, let P be a poset, and let S = 
(S p ,a^ | p < q in P) be a P-indexed diagram in V. Given a compact P-scaled 
Boolean algebra A, we put 

A®S = Y[{S\ U \ | u e At A), 

with canonical projections S\ : A® S — >• , for all u e At A 

Let </?: A -> B be a morphism of compact P-scaled Boolean algebras. Given an 
atom v G P, we denote by w v the unique atom such that v < f(u). We define 

ip®S as the unique morphism from A® 5 to S such that (5go(i J 9(g)S ? ) = <7|^Lo<5^" 
for each atom v of B. 

This construction defines a functor — (g> S from the full subcategory of compact 
P-scaled Boolean algebras of Boolp to V. It it proved in [6j Section 1-4] that 
this functor can be extended (uniquely up to isomorphism) to the whole category 
Boolp (cf. [6l Section 3-1]). We denote by — (E> S this extension. 

An object of the form A ® S , for a P-scalcd Boolean algebra A, is called a 
condensate of S. 

The construction of ® implies the following lemma (cf. [6l Section 3-1]). 

Lemma 3.10. Let S = (S p ,a^ \ p < q in P) be a P-indexed diagram in a variety 
of algebras V. The following equalities hold. 

(1) 2[p] ® S = S p , for allpe P. 

(2) e« ® 5 = ct«, /or allp<q in P. 
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The following lemma expresses that a condensate of a diagram contains copies 
of the algebras in the diagram. 

Lemma 3.11. Let U be a norm-covering of a poset P. Assume that both U and P 
have a least element and that dO = 0. Let S = (S p ,a^ \ p < q in P) be a diagram 

in V. There is a morphism do: So — > F(U) ® S such that (ir^ ® S) o do — Uq" for 
each u 6 U . 

Let u G U — {0}. There is a morphism d u : So x Sg u —> F(U) 55 5* such that, 
denoting to ■ So X Sg u —> So and t\ : So X Sg u — > Sg u the canonical projections, the 
following equality holds 



-dv 



ot , ifu 



(tt v ®S)od u = i , for each v E U. 

[<^°h, tfu<v 

Proof. Notice that F({0}) = {0, 1} is the two-element Boolean algebra. Moreover, 
given p > in P, F({0})^ = {0} and F({0})^ = {0,1}. Hence F({0}) = 2[0], 
thus it follows from Lemma ETM l) that F({0}) <g> S = S . Notice that {0} is a 
V-closed subset of U. Put do = f^ } ® & ( CI - Notations 13. 8j) . Given u 6 U the 
following equalities hold: 

= (n 1 ^ o fY y) C3 S, as — ® S is a functor 



® S, as tt u o f {0} = e Q 

by Lemma [Op). 



T ) 



Let m e (/ - {0}. Notice that F({0, u}) = {0,^u,u, 1}, with = 1, is the 
four-element Boolean algebra. Moreover: 

{{0}, ifp^^w 
{0,u}, if0<p<9u, for all p <E P. 

{o,-m,u,i}, ifp = o 

It follows that u| = <9u and = 0, hence F({0, u}) (g) 5 = So x Moreover, 
7Tq°' u ^ is the unique morphism from F({0, u}) to 2[d0] = 2[0] that sends u to 0, 
while 7ri°' M ^ is the unique morphism from F({0,u}) to 2[du] that sends u to 1. It 
follows that ttq '^ ® S = to and 7ri°' u ^ (g) S = t\. 

Notice that {0, u] is a V~ c l° se d subset of U. The following equality holds: 

^°/foM = (l?1o,l } }' foreach.eC/. 
Therefore, the map d u = f^ u j ® 5 satisfies the required conditions. □ 

4. Lifting poset-indexed diagrams 

In this section we fix varieties V and W of algebras, an infinite cardinal n, an 
algebra G G W, and an isomorphism £ : Con c Frv (k) — > Con c G. 

Given a finite algebra A, the following lemma expresses that there is a large 
family of quotients Frv(/c) -» A such that the corresponding quotients of cardG 
have all the same cardinality. 
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Lemma 4.1. Let A be a finite algebra ofV, fix c 6 A. Assume that there is an 
integer m such that card-B < m for every algebra B G W with Con c B = Con c A. 
For a function t from a subset of k to A, we denote by t: Yt\>{k) — > A the unique 
homomorphism extending t and sending every element of k — dom(t) to c. For each 
Xq G [k] k , there are X G [-X"o] K an d a n integer n such that the following statements 
hold: 

(1) Let t: X -» A. Then card(G/£(ker t)) < n. 

(2) For each Y G [X] K there exists t:Y -» A such that card(G/£(ker t)) = n. 

Proof. Lett: k-»A Notice that Con c (G/£(ker?)) = Con c (Fry(«;)/ kcr t) = Con c A, 
so card(G/£(kcrF)) < m. Therefore, (1) holds for n = m and X = Xq. 

Let n be the smallest integer such that there exists X G [Xq] k such that (1) 
holds. Fix such an X. 

Let Y G [X] K . It follows from the minimality of n that there is t: Y -» A such 
that card(G/£(keri)) £ n - 1. Therefore, card(G/£(ker t)) = n. □ 

Notice that given X G [k] k that satisfies the conditions (1) and (2) of Lemma 14. 11 
then every X' G [X] K also satisfies those conditions. Hence an easy induction 
argument yields the following lemma. 

Lemma 4.2. Let (Ai)i£i be a finite family of finite algebras ofV, fix a G Ai for 
each i € I. Assume that there is an integer m such that card B < m for each algebra 
BeW with Con c B = Con c Ai for some i € I. For a function t from a subset of k 
to Ai, we denote by t^' : Fry (ft) — > Ai the unique homomorphism extending t and 
sending each element of k — dom(t) to Ci. 

Then for each Xq G [k] k , there are X G [Xq] k and a family (rii)i£i of integers 
such that the following statements hold: 

(1) Lett: X^r Ai. Then card(G/£(kcrt< l >)) < n t . 

(2) For each Y G [X] K there exists t : Y^*Ai such that card(G/^(ker^^)) =n l . 
for each i G / . 

Lemma 4.3. In the context of Lemma 14.21 if there is an isomorphism a: Ai — > Aj 
such that a{ci) = Cj, then ni = nj. 

Proof. It follows from Lemma l4~2T 2). applied to Y = X, that there exists t : X^>Ai 
such that card(G/£(ker t^)) = n,. Put s = a o t. Notice that s^ = a o (tW), so 
kersW = kcrt^, thus n t = card(G/^(ker fW)) = card(G/^(kcrs^)) < n 3 . With 
a similar argument we obtain nj < n,;. □ 

The following lemma illustrates that a natural transformation can be factored 
through a natural equivalence. 

Lemma 4.4. Let I be a poset, let G = (Gi, gj i < j in I) be a diagram of algebras, 
let D = (Di,dj i < j in I) be a diagram of (V ,0)-semilattices, and let x — {Xi I 
i E I): Con c oG — > D be a natural transformation. Let 9i be a congruence of G{, 
denote by p^. Gj -» Gi/Oi the canonical projection, for each i G /. We assume that 
each Xi factors through Con c pi to an isomorphism. Then gj induces a morphism 
ft : Gi/Oi -> Gj/9j for all i < j in I. Moreover, B = {Gi/Oi, f3{ | i < j in I) is a 
diagram of algebras and x induces a natural isomorphism from Con c oG to D. 
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Proof. For i £ I, we denote by Tj : Con c (Gi/#i) — > Di the isomorphism induced by 
Xii that is, Ti is the unique map such that Xi = T i Con c pi. Let i < J in /, let 
a C #j be a compact congruence of £>.;. The following equalities hold: 

(Xj ° Con c ) (a) = (d? o ^)(a), as x is a natural transformation 

= (rfj o n o Cone f^) (a) 
= (d? o r l )(0 G ./ 9i ), as a C 0,- = kerp* 

= 0. 

As Xj = r j ° Gon c pj, it follows that (Con c p,,)((Con c gf)(a)) = G / s , therefore 
(Con c gf)(a) C kerp,,- = fy. Let S 0,-. Considering a = ®Gi{%,y) C 0*, we see 

that: 

(gi(x),gi(y)) e (Con c gj)(0 Gi (x,y)) C ^ . 

Therefore <^ induces a homomorphism /3| : GijBi — > Gj/9j. It is easy to check that 
= (Gi/Qi,Pl I £ < j in J) is a diagram of algebras. By construction /3| o p^ = 
Pjog^ hence the square (3) of the diagram in Figure Q] commutes. As x is a natural 
transformation, the square (1) of the diagram in Figured] commutes. By definition 
of Ti and Tj, both triangles (2) and (4) of the diagram in Figure [1] commute. 




FIGURE 1 . The family f is a natural isomorphism 

Hence we have proved that the diagram in Figure Q] commutes. It follows that 
Tj o (Con c Pj) = d\ oTi, moreover r 2 ; is an isomorphism, for all i < j 'in /. Therefore, 
t= (n\i G I) defines a natural equivalence from Con c oB to D. □ 
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An Ho-lifter of a poset P is a norm-covering (U,d) of P, endowed with a set of 
sharp ideals U C Id s (J7, 9) and for which the map d : U — > P has a collection of 
right inverses satisfying certain infinite combinatorial properties (cf. [5J Section 3- 
2]). This property implies, in particular, that d is surjective. 

Lemma 4.5. Let I be a finite lattice, let A = (Aj^aj \ i < j in I) be a diagram 
in V. Let (U,U) be an ^-lifter of I such that card[/ < K. We assume that the 
following statements hold. 

(1) Every element of U is a principal ideal. 

(2) The poset U is lower finite and has a least element. 

(3) du y implies that u >- for each u E U . 

(4) There is an integer m such that card B < m for each algebra B E W with 
Con c B = Con c Ai for some i £ I . 

(5) The algebra Aq is generated by one element. 

(6) The algebra G is locally finite. 

Then there exists a lifting B = {Bi, Pi i < j in I) of Con c oA in W, such that 
for all -< i < j in I, if ct\ is an isomorphism, then f3j is an isomorphism. 

Proof. From the surjcctivity of d it follows that 80 = 0. 

Denote by cq a generator of Aq and put c, = a l (co) for all i £ I. For a function t 
from a subset of k to A,, we denote by t^ : Fry (ft) — > A t the unique homomorphism 
extending t and sending each element of k — dom(t) to c.j. By Lcmma l4.2[ there are 
X E [k] k and a family (rij)j e j of integers such that the following statements hold: 

(7) Let t: X -» A«. Then card(G/£(keriW)) < n*. 

(8) For each Y G [A] K there exists t: Y -» A i; such that card(G/£(ker i^)) = 

for all i 6 7. Moreover, we can assume that k — X is not empty. 

Claim 1. There exists a morphism f: Frv(ft) — > ~F(U) ® A such that the following 
statements hold: 

(9) The morphism (ir^ <8> A) o f is surjective, for each u G U . 
(10) Let -< u < v in U . If a du * s an isomorphism, then: 

card(G/e(kcr((7r^ ® A) o /))) > card(G/£(kcr((7if <g> A) o /))). 

Proof of Claim. Set fe u = <g> 1, for each u E U . Put U* = U - {0}. Fix 
morphisms d : — 5- F(J7) ® A and d M : Aq x Ag u — > F(C/) <g> A, for it G U* , as in 
Lemma T3. Ill (with S replaced by A). In particular: 

k u o do(a) = ctQ U (a), for all u G Z7 and all a E A . (4.1) 

fcu ° rf«(a, b) — aQ V (a), for all u % v in f/ , a E Aq , and 6 G Aq u . (4-2) 

fe„ o d u (a, b) = a.Q V u (b), for all < u < v in U , aGij, and 6 G • (4.3) 

As cardC/* < k = card X, there is apartition (X U ) U £U* ofX such that card X u = K 
for each u E U . Put Xq = k — X, so (X u ) u ^u is a partition of k. Denote by 
/o: Xq — > F(U) <S> A, x h-> do(co) the constant map. It follows from (|4.ip that: 

k v {fo{x)) = k v (do(co)) = o.q v (cq) = cg v , for all x E Xq and all v E U . 

Thus the following equality holds. 

k v fo = cg^, the constant map, for all v E U. (4-4) 



12 



P. GILLIBERT 



Let u S U* . As X u C X and cardX u = k, it follows from (8) that there exists 
t u : X u — » Aqu such that the following equality holds: 

card(G/£(keri(f">)) =n dv . (4.5) 

Put /„: X u F(f7) (8) A, x ^ d„(c , t u (x)). From (|4.3|) we obtain k u {f u (x)) = 
a 3u(*u( a; )) = tu{x), for all a; £ X u . Hence: 

k u ° fu = t u , for each u E U* . (4-6) 

Similarly, (|4.2p implies that 

k v ° f u = cat,, the constant map, for each u ^ w in [/ . (4-7) 

The family (X u ) u g[/ is a partition of tt, so there is a (unique) morphism of algebras 
/: Frv(«0 -> F(U) ® A that extends f u for each u E U. Let u E U* . As i u is 
surjective it follows from (|4.6j) that fc u o / is surjective. As Xq is not empty, we see 
from (|4.4|) that the image of fco of contains (as an element) Co, which is a generator 
of Ao, so fco o / is surjective. Therefore, / satisfies (9). 

Let u >~ in Z7. Let x E k, let w in [7 such that a; E X„. If v j£ it, then it 
follows from (|4.T[) that fc u o /(x) = ca u = t u du \x). If w < it, then v = 0, hence 
()4.4|) implies that fc„ o /(x) = cq u = t u (x). If w = it, then from (|4.6[) we obtain 
that k u o f(x) = k u o f v (x) = t u (x) = tlf u \x). Hence k u o / = t u , therefore (|4.5j) 
implies that: 

card(G/£(ker(fc u o /))) = ng u , for each u >- in U. (4.8) 

Let -< u < v in U such that a d Q u is an isomorphism and set t = k v o f\ x . It follows 
from (|4.6[) that the range of i contains the range of t v , which is equal to Ag v ; hence, 
k v o /f x is a surjective map from X onto For x E Ao = ft — X the following 
equalities hold: k v (f(x)) = k v (f (x)) = cg„ by P~4")l . It follows that k v o / = f( a "). 
Therefore, by (7), 

card(G/£(kcr(fc t , o /))) = card(G/£(keri^)) < n dv . 

However, ng v = ng u (cf. Lemma I4.3|) . Thus, by (|4.8p . we obtain that 
card(G/e(ker(fc. [t o /))) = n du > card(G/£(ker(fc„ o /))). □ Claim 1. 

We fix a morphism / : Fry(tt) — > F(U)®A as in Claim 1. Put x = (Con c f)o£~ 1 . 
Put ip u — (ir^ {J A) o f. By (9), the morphism ip u is surjective. Put 9 U = keiip u 
and 9' u = £(#„). Denote by h u : Ft^(k)/9 u — > Ag u the morphism induced by ip u . 
As ijj u is surjective, h u is an isomorphism. In particular, 

Con c (G/^) = Con c (Fr v (K)/0„) S Con c A 9u , 

thus, by Assumption (4), G/6' u is finite. 

As G is locally finite, there is a finite subalgcbra G u of G such that G u /8' u = 
G/9' u . As U is lower finite, changing G u to the subalgebra of G generated by 
Uu<u G v makes it possible to assume that G u is contained in G v for all u < v in U. 

Denote by § the category of all (V, 0)-semilattices with (V, 0)-homomorphisms 
and put 5* = Con c G. For all u < v in U, set S u — Con c G u , denote by g u : G u <-} G 
and g^: G u ^ Gt, the inclusion maps, and set tp v u = Con c ^ and tp u = Con c <7„. 
This defines a diagram ((£„, ¥>«): <^ | u < v in [/) in § J, 5. We set 

p u = Con c (7r^ ® A) o x = (Con c tp u ) o , for each u E U . 
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Denote by p u : G -» G/9' u and p' u : G u ^> G u /9' u the canonical projections, for each 

ueU. 

Claim 2. The map p u o ip u factors, through GoT\ c p' u , to an isomorphism. 

Proof of Claim. As p u = (Con c tp u ) o£ _1 , the square (3) of the diagram in Figure[2] 
commutes. 

Denote by g' u : G u /9' u — > G/9' u the morphism induced by the inclusion map g u , 
so the square (1) of the diagram in Figure [5] commutes. It follows from the choice 
of G u that g' u is an isomorphism. 

Denote by £' u : Con c (G/8' u ) — > Con c (Frv(K)/# u ) the (V, 0)-homomorphism in- 
duced by £ . Then the square (2) of the diagram in Figure [2] commutes. As 
9' u = £(6 U ) and £ _1 is an isomorphism, £' u is an isomorphism. 

Denote by q u : Frv(ft) — »Ft^(k)/9 u the canonical projection, for each u £ U. As 
ip u = h u o q u , the triangle (4) of the diagram in Figure [2] commutes. 




FIGURE 2. The map p u o <p u factors through Con c g' u 

Therefore, the diagram on Figure [2] commutes, hence 

Pu ° Vu = (Con c hu) °€'u° (Con c g' u ) o (Con c p' u ) . 
As (Con c h u )o£' u o (Con c g' u ) is an isomorphism, the conclusion follows. □ Claim 2. 

As G u is finite, S u = Con c G u is finite. By applying the Armature Lemma (cf. 
[6l Section 3-2]) to the functor Con c on V, we obtain that there is an isotone section 
a: I ^ U such that the family (p a u\ o <p a u\ \ i G /) is a natural transformation 

from (Safi), I i < 3 m -0 to Con c °A 

It follows from Claim 2 that the map p a u) ° Vo-(i) induces an isomorphism 
n: Con c (G CT(i) /^ (i) ) -> Con c A l for each i E I. Put Bi = G a{l) /6' a(i) . It fol- 
lows from Lemma l4~4l that 9^2 induces a morphism ft? : Bi —> Bj for all i < j in /. 

This defines a diagram _B = (Bi,pf \ i < j : in J), and r is a natural equivalence 
from Con c oB to Con c oyl. 
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Let -< i < j such that is an isomorphism. In particular, ct\ is an embedding, 
thus (3j is also an embedding. As da(i) = i >- 0, it follows from Assumption (3) that 
<x(i) >- 0. Thus, from Assumption (10) (cf. Claim[T]) we obtain that card \G/Q' a u\) > 
card(G/^ a) ). However B { = G^/6'^ = G/6'^, similarly Bj = G/6'^, so it 
follows that cardBi > cardSj. However, (3j : Bi — > Bj is an embedding, therefore 
/3f is an isomorphism. □ 

The following lemma is proved in [U Lemma 4.11]. The truncated Boolean alge- 
bra CP has an N -lifter that satisfies the conditions (1), (2), and (3) of Lemma H. 5 1 
We remind the reader that an Wq- compatible norm-covering, as defined in [Jl Defi- 
nition 4.4], is nothing else as an Ho-lifter. 

Lemma 4.6. Let X be a finite set and set CP = {P C X | cardP < 2 or P = X}. 
Define U as the set of all functions from a finite subset of X to b^, partially ordered 
by inclusion. Let 

d: [/->■ CP 

jdomii i/card(domw) < 2, 
u n> ou = < 

I X otherwise. 

Denote by U the set of all principal ideals of U. Then (U, U) is an ^-lifter of V. 
Moreover, cardt/ = K2. 

Remark 4.7. In the context of Lemma 14. 61 the posct U is lower finite and has a 
smallest element. Moreover, du y implies that domw = {x} for some x G A, 
hence u >- 0. 

The following lemma expresses that a diagram of (V, 0)-semilattices with a lifting 
in V has a lifting in W. 

Corollary 4.8. Assume that k = K2 and that G is locally finite. Let A be a 
diagram of finite algebras and embeddings in V, indexed by a finite (V,0)-semilat- 
tice I . Assume that for each algebra A of the diagram A, there is a finite bound 
on the cardinality of liftings of Gon c A in W. Then the diagram Con c oA is liftable 
in W. 

Proof. Write A = {A h a> t \i< j in /) and put CP = {P C I cardP < 2 or P = I}. 
Let c G Aq, denote by A'^ the subalgebra of Aq generated by c, and put A' P = Ayp 

for each nonempty P E CP. Put f% = a^J, : A' P A' Q for all P C Q in CP. This 

defines a diagram A' = (A' P , | P C Q in CP). 

It follows from Lemma 14.61 that there is an No-lifter (C7, U) of CP, such that 
cardC/ = N2 and the following statements hold: 

(1) Every element of U is a principal ideal. 

(2) The poset U is lower finite and has a smallest element (cf. Remark 14.71) . 

(3) du >- implies that u >- for each u G U (cf. Remark 14.71) . 

These statements imply the following condition. 

(4) There is an integer m such that card B < m for each algebra BeW with 
Con c B = Con c Ai for some i G I. 
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Moreover, by construction, AL is generated by one element and we have assumed 
that G is locally finite. It follows from Lemma \A. 51 that there exists a lifting B 



(B P ,f3% | P C Q in CP) of Con c oA' in W, such that for all -< P C Q in CP, if 
is an isomorphism, then j3p is an isomorphism. 

Put Ci = B^y, for all i £ I. Let i < j in I. Notice that ffj'y^ = cXj = 'kIaj is an 

isomorphism, hence P^jy^ is an isomorphism. The map gj = (ftyyj ° ^{i}^ ^ s 
a morphism from Ci to Cj . 
The following equalities hold 

/%} ° ^ - ^> ° 1 ° (^Sf) " ° 4?" = 4.-} ° = 4} ■ 

Hence: 

for alii <j in J. (4.9) 

Let i < j < k, it follows from (|4.9j) that: 

Moreover, /^ fe j = aj. is an embedding, hence j3} k y is an embedding, thus g^ogf = g?. 
Therefore, (Ci,gf \ i < j in /) is a diagram of algebras in W. 

Let f = (rp)p e y : Con c oA' — > Con c of? be a natural equivalence. Let i < j in /. 
As t is a natural equivalence, (Con c Pfj'fi) T {j} = (Con c fjj'y^) r {i.j}- However 

/fo^ = «j = id^j; hence Con c /?j*'j^ orjj) = t^j-j, thus the following equality 
holds: 

T {i} = (Con c /?£f )- 1 or {ij} . (4.10) 

Therefore, we obtain: 

(Con c g\ ) o r {i} = (Con c } ) ° (Con c P { { 1' } 3} ) ° r {i} , by the definition of ^ 

= ^Con c ^ ° ° (Con c f^y^), as r is a natural equivalence 
= r {j} o(Con c / { { ;j j} ), bygTOD 
= T {j} ° ( Con c ) i as f^ ] =a } i . 

Hence (r/j\)jgj is a natural equivalence from Con c oA to Con c oC . □ 

5. Critical points 

We can now prove the main result of this paper. 

Theorem 5.1. LetV andW be locally finite varieties of algebras. Assume that for 
each finite algebra A £ V there are, up to isomorphism, only finitely many B £ W 
such that Con c A = Con c B, and every such B is finite. Then either crit(V; W) < K 2 
or Con c V C Con c W. 

Proof. Assume that crit(V;W) > K 2 . The algebra Frv(K 2 ) is locally finite, so 
cardFi'v(H 2 ) < K 2 , hence card Con c Frv(K 2 ) < H 2 . There are G £ W and an 
isomorphism £ : Con c Frv(K 2 ) — > Con c G. 

The remaining of the proof is similar to the Dichotomy Theorem of [SI Section 4- 
9], using Corollary [ 
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Let A G V, let a 6 A. Denote by P the set of all finite subalgebras of A 
containing a. Set A p = p, denote by ap": A p — > A q , and by a p : A p —> A the 

inclusion maps, for all p < q in P. Put A = (A p , cA | p < q in P). As V is locally 
finite, the poset P is a (V, 0)-scmilattice and (A, a p | p € P) is a colimit cocone 
of A 

Let / be a finite (V, 0)-subscmilatticc of P, by Corollary |4.8l thc diagram Con c oA\j 
has a lifting in W. As W is strongly congruence-proper, it follows from the Com- 
pactness Lemma of [6J Section 4-9] that Con c oA has a lifting B in W. Fix BeW 
a colimit of B. The following isomorphisms hold: 

Con c A = Con c (lim A), as ^4 is a colimit of A 

= lim(Con c oA), as Con c preserves directed colimits 

= lim(Con c °P), as Con c oA and Con c oB are naturally isomorphic 

= Con c (lim P), as Con c preserves directed colimits 

= Con c B, as B is a colimit of B. 

Hence Con c A has a lifting in W for each A £ V, that is, Con c V C Con c W. □ 



If W is strongly congruence-proper, then the condition of Theorem l5.1l is satisfied, 
we deduce the following result. 

Corollary 5.2. Let V and W be locally finite varieties of algebras. // W is strongly 
congruence-proper, then either crit(V; W) < K2 or Con c V C Con c W. 

By using the results of [10] , we observed, in [6j Section 4-10], that a finitely gen- 
erated variety of algebras that satisfies a nontrivial congruence identity is strongly 
congruence-proper. Therefore, the following result is a consequence of Corollarv l5.2l 

Corollary 5.3. LetV andW be locally finite varieties of algebras. IfW is finitely 
generated and satisfies a nontrivial congruence identity, then either crit(V; W) < H2 
or Con c V C Con c W. 

6. Extension to quasivarieties of first-order structures 

We conclude the paper with a word on quasivarieties of first- order structures, 
as considered in We briefly recall the basic definitions. A class of first-order 
structures on a first-order language »£? is a quasivariety if it is closed under sub- 
structures, direct products, and directed colimits (within the class of all models 
for Jzf). This notion is quite robust and has many equivalent forms, see [S] for 
details. In [SJ Section 4-1], we define a congruence of a first-order structure A as 
an equivalence relation on (the universe of) A, augmented by a family of subsets of 
finite powers of A indexed by the set of all relation symbols of Jzf , satisfying cer- 
tain compatibility conditions. (In particular, if there are no relation symbols, then 
a congruence is an equivalence relation.) This definition is equivalent to the one 
introduced in [5] . Congruences of a first-order structure A are in one-to-one corre- 
spondence with surjective homomorphisms with domain A up to isomorphism. A 
most important class of examples, extensively considered in jS], is given by graphs. 

Unlike varieties, quasivarieties may not be closed under homomorphic images. 
Thus the relevant concept of congruence, for a member A of a quasivariety V, 
is often modified by considering only the V -congruences (or congruences relative 
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to V): by definition, a congruence 6 of A is a V-congruence if the quotient A/0 is 
a member of V. The set Con v A of all V-congruences of A, partially ordered by 
inclusion, is still an algebraic lattice, and we denote by Con J A its (V, 0)-semilattice 
of compact elements. Furthermore, we define Con^,. V (where the letter "r" stands 
for "relative" ) as the class of all isomorphic copies of ConJ A for AeV. 

The relative critical point crit r (V;W) between quasivarieties V and W of first- 
order structures is defined as the least cardinality of a member of the difference 
(Con Cir V) — (Con Cir W), if Con Cjr V $Z Con cr W; and oo otherwise. Our main result, 
Theorem 15.11 extends mutatis mutandis to quasivarieties of first-order structures 
and relative congruence lattices. Aside from a few additional arguments dealing 
with the relation symbols, very similar to those dealing with equality for varieties 
of algebras, the proofs are virtually the same. An important point is the finiteness 
assumption on the sets of relation symbols in the languagues of both V and W, 
which is essentially required in order to ensure that Con^4 is finite whenever (the 
universe of) A is finite. We thus improve the estimate of the Dichotomy Theorem 
stated in [6j Section 4-9], namely crit r (V;W) < H w , to crit r (V; W) < H 2 , moreover 
under a slightly weaker assumption. 

Theorem 6.1. LetV andW be locally finite quasivarieties of first- order structures, 
in first-order languages with only finitely many relation symbols. Assume that for 
each finite A £ V there are, up to isomorphism, only finitely many B S W such 
that ConJ A = Con^ 7 B, and every such B is finite. Then either crit r (V; W) < K 2 
or Con Cjl . V C Con Cjr W. 

It is still not known whether the assumption, stating that for any finite A G V 
there are only finitely many B e 53 such that ConJ A = Con^ 7 B, can be dispensed 
with. Due to the example in p~Ql Exercise 14.9(4)], attributed there to C. Shallon, 
this assumption does not hold as a rule: there is a finitely generated variety of 
algebras with a proper class of simple members. We also do not know whether the 
local finiteness assumption, on both quasivarieties V and W, can be dispensed with. 

References 

[1] G. A. Elliott, On the classification of inductive limits of sequences of semisimple finite- 
dimensional algebras, J. Algebra 38 (1976), 29-44. 

[2] R. Freese and R. N. McKcnzie, "Commutator Theory for Congruence Modular Vari- 
eties". London Mathematical Society Lecture Note Series, 125. Cambridge University 
Press, Cambridge, 1987. iv+227 p. ISBN: 0-521-34832-3. Out of print, available online at 
http : //www. math. hawaii . edu/~ralph/Commutator/ . 

[3] P. Gillibert, Critical points of pairs of varieties of algebras, Internat. J. Algebra Comput. 19 
(2009), no. 1, 1-40. 

[4] P. Gillibert, Critical points between varieties generated by subspace lattices of vector spaces, 

J. Pure Appl. Algebra 214 (2010), no. 8, 1306-1318. 
[5] P. Gillibert, The possible values of critical points between varieties of lattices, preprint 2010. 

Available online at http://hal.archives-ouvertes.fr/hal-00468048/ . 
[6] P. Gillibert and F. Wehrung, From objects to diagrams for ranges of functors, to 

appear in Springer Lecture Notes in Mathematics, 135 pages. Available online at 

http : //www. math. unicaen. f r/~giliberp . 
[7] K. R. Goodearl and D. E. Handelman, Tensor products of dimension groups and Kq of unit- 
regular rings, Canad. J. Math. 38, no. 3 (1986), 633-658. 
[8] V. A. Gorbunov, "Algebraic Theory of Quasivarieties" . Translated from the Russian. Siberian 

School of Algebra and Logic. Consultants Bureau, New York, 1998. xii+298 p. ISBN: 0-306- 

11063-6 



18 



P. GILLIBERT 



[9] G. Gratzer, "Lattice Theory: Foundation". Birkhauser Verlag, Basel, 2011. xxix+613 p. 

ISBN: 978-3-0348-0017-4 
[10] D. Hobby and R. McKenzie, The Structure of Finite Algebras. Contemporary Mathematics, 

76. American Mathematical Society, Providence, PJ, 1988. xii+203 p. ISBN: 0-8218-5073-3. 
[11] A. P. Huhn, On the representation of distributive algebraic lattices, I, Acta Sci. Math. 45 

(Szeged) (1983), 239-246. 
[12] A. P. Huhn, On the representation of distributive algebraic lattices. II, Acta Sci. Math. 53 

(1989), 3-10. 

[13] A. P. Huhn, On the representation of distributive algebraic lattices. Ill, Acta Sci. Math. 53 
(1989), 11-18. 

[14] K. A. Kearnes, Congruence lattices of locally finite algebras, Algebra Universalis 54 (2005), 
no. 2, 237-248. 

[15] M. Ploscica, Separation properties in congruence lattices of lattices, Colloq. Math. 83 (2000), 
no. 1, 71-84. 

[16] M. Ploscica, Dual spaces of some congruence lattices, Topology Appl. 131 (2003), no. 1, 
1-14. 

[17] M. Ploscica, Separation in distributive congruence lattices, Algebra Universalis 49 (2003), 
no. 1, 1-12. 

[18] M. Ploscica, Relative separation in distributive congruence lattices, Algebra Universalis 52 

(2004), no. 2-3, 313-323. 
[19] M. Ploscica, Non-representable distributive semilattices, J. Pure Appl. Algebra 212 (2008), 

no. 11, 2503-2512. 

[20] P. Ruzicka, Free trees and the optimal bound in Wehrung's theorem, Fund. Math. 198 (2008), 
no. 3, 217-228. 

[21] P. Ruzicka, J. Tuma, and F. Wehrung, Distributive congruence lattices of congruence- 

permutable algebras, J. Algebra 311 (2007), no. 1, 96-116. 
[22] J. Tuma and F. Wehrung, A survey of recent results on congruence lattices of lattices, Algebra 

Universalis 48 (2002), no. 4, 439-471. 
[23] F. Wehrung, Non-measurability properties of interpolation vector spaces, Israel J. Math. 103 

(1998), no. 1, 177-206. 

[24] F. Wehrung, A solution to Dilworth's congruence lattice problem, Adv. Math. 216 (2007), 
no. 2, 610-625. 



Charles University in Prague, Faculty of Mathematics and Physics, Department of 
Algebra, Sokolovska 83, 186 00 Prague, Czech Republic. 

E-mail address: gilliber@karlin.mff.cuni.cz, pgillibertSyahoo.fr 



